Algebraic multigrid for complex symmetric matrices and applications
نویسندگان
چکیده
منابع مشابه
Algebraic Multigrid for Complex Symmetric Systems
The two dimensional quasistatic time-harmonic Maxwell formulations yield complex Helmholtz equations. Multigrid techniques are known to be efficient for solving the discretization of real valued diffusion equations. In this paper these multigrid techniques are extended to handle the complex equation. The implementation of geometric multigrid techniques can be cumbersome for practical engineerin...
متن کاملAlgebraic Multigrid Solvers for Complex-Valued Matrices
In the mathematical modeling of real-life applications, systems of equations with complex coefficients often arise. While many techniques of numerical linear algebra, e.g., Krylovsubspace methods, extend directly to the case of complex-valued matrices, some of the most effective preconditioning techniques and linear solvers are limited to the real-valued case. Here, we consider the extension of...
متن کاملPerformance of algebraic multigrid methods for non-symmetric matrices arising in particle methods
Large linear systems with sparse, non-symmetric matrices arise in the modeling of Markov chains or in the discretization of convection-diffusion problems. Due to their potential to solve sparse linear systems with an effort that is linear in the number of unknowns, algebraic multigrid (AMG) methods are of fundamental interest for such systems. For symmetric positive definite matrices, fundament...
متن کاملIndependent Quality Measures for Symmetric Algebraic Multigrid Components
A new algebraic multigrid (AMG) method is developed to replace a fast, parallel direct solver used for the coarse-grid problem in a massively parrallel (P ≥ 10) implementation of a multilevel method, resulting in a dramatic improvement in overall efficiency. In addition to being sparse and symmetric positive definite (SPD), these coarse-grid problems are characterized by having few degrees of f...
متن کاملA robust algebraic multilevel preconditioner for non-symmetric M-matrices
Stable finite difference approximations of convection–diffusion equations lead to large sparse linear systems of equations whose coefficient matrix is an M-matrix, which is highly non-symmetric when the convection dominates. For an efficient iterative solution of such systems, it is proposed to consider in the non-symmetric case an algebraic multilevel preconditioning method formerly proposed f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2003
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(02)00877-4